Voronoi-Delaunay analysis of voids in systems of nonspherical particles.
نویسندگان
چکیده
The Voronoi network is known to be a useful tool for the structural description of voids in the packings of spheres produced by computer simulations. In this article we extend the Voronoi-Delaunay analysis to packings of nonspherical convex objects. Main properties of the Voronoi network, which are known for systems of spheres, are valid for systems of any convex objects. A general numerical algorithm for calculation of the Voronoi network in three dimensions is proposed. It is based on the calculation of the trajectory of the imaginary empty sphere of variable size, moving inside a system (the Delaunay empty sphere method). Analysis of voids is presented for an ensemble of random straight lines and for a molecular dynamics model of liquid crystal. The spatial distribution of voids and a simple percolation analysis are obtained. The distributions of the bottleneck radii and the radii of spheres inscribed in the voids are calculated.
منابع مشابه
Computation of protein geometry and its applications: Packing and function prediction
This chapter discusses geometric models of biomolecules and geometric constructs, including the union of ball model, the weigthed Voronoi diagram, the weighted Delaunay triangulation, and the alpha shapes. These geometric constructs enable fast and analytical computaton of shapes of biomoleculres (including features such as voids and pockets) and metric properties (such as area and volume). The...
متن کاملMeshing the Universe: Identifying Voids in Cosmological Simulations Through In Situ Parallel Voronoi Tessellation
Mesh tessellations are effective constructs for the visualization and analysis of point data, because they transform sparse discrete samples into dense and continuous functions. We present a prototype method for computing a Voronoi tessellation in parallel from large particle datasets; the same method, in principle, is applicable to the Delaunay. Computing large tessellations is computationally...
متن کاملCalculation of the volumetric characteristics of biomacromolecules in solution by the Voronoi-Delaunay technique.
Recently a simple formalism was proposed for a quantitative analysis of interatomic voids inside a solute molecule and in the surrounding solvent. It is based on the Voronoi-Delaunay tessellation of structures, obtained in molecular simulations: successive Voronoi shells are constructed, starting from the interface between the solute molecule and the solvent, and continuing to the outside (into...
متن کاملFast Calculation of the Empty Volume in Molecular Systems by the Use of Voronoi-Delaunay Subsimplexes
The calculation of the occupied and empty volume in an ensemble of overlapping spheres is not a simple task in general. There are different analytical and numerical methods, which have been developed for the treatment of specific problems, for example the calculation of local intermolecular voids or ‒ vice versa ‒ of the volume of overlapping atoms. A very efficient approach to solve these prob...
متن کاملZipf’s law for fractal voids and a new void-finder
Voids are a prominent feature of fractal point distributions but there is no precise definition of what is a void (except in one dimension). Here we propose a definition of voids that uses methods of discrete stochastic geometry, in particular, Delaunay and Voronoi tessellations, and we construct a new algorithm to search for voids in a point set. We find and rank-order the voids of suitable ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
دوره 59 6 شماره
صفحات -
تاریخ انتشار 1999